OK Computer nhận được hầu hết những đánh giá tích cực. Những đánh giá ở Anh và Mỹ đều cho rằng đây là một sản phẩm biểu tượng của thời đại và vượt trên những ảnh hưởng và tác động thông thường[143][144] và sự thỏa mãn từ ban nhạc khi dám thử nghiệm để thách thức thính giả. Theo Footman "Kể từ năm 1967 với Sgt. Pepper's Lonely Hearts Club Band, phải tới giờ mới có nhiều đánh giá cùng đồng ý ngay lập tức, không chỉ về những thành tựu của album, mà còn bởi tính lâu dài của nó và cả sự tài tình trong việc gói gọn những nét đặc biệt của lịch sử."[145] Ở Anh, album nhận được nhiều lời khen từ NME,[138], Melody Maker[146], The Guardian[137], và Q[140]. Nick Kent viết trên tạp chí Mojo rằng "Nhiều thứ đã không còn bán được nữa, song trong 20 năm tới, tôi cược rằng OK Computer vẫn sẽ được coi là album chìa khóa của năm 1997 – sản phẩm đưa nhạc rock xa hơn những hình ảnh chắp vá nghệ thuật và những kiểu ca khúc khuôn mẫu từ thời đại trước."[111]

Album cũng có được những phản hồi tích cực từ Bắc Mỹ. Rolling Stone[141], Spin[48] và Pitchfork Media[139] đều dành cho album những đánh giá tích cực. Trong bài viết trên tạp chí The New Yorker, nhà báo Alex Ross ca ngợi OK Computer về tính cách tân của nó, đồng thời đối lập cách chấp nhận rủi ro của Radiohead với thứ "dadrock" luôn dè dặt của Oasis. Ross viết "Xuyên suốt album, sự đối lập giữa cảm xúc và phong cách đã lên tới tột đỉnh... Ban nhạc này đã đạt tới thứ cân bằng nhất trong lịch sử nhạc rock."[147]

Những đánh giá từ Entertainment Weekly[136], Chicago Tribune[135] và Time[148] là lẫn lộn cho dù có nhiều lời ca ngợi. Trong một bài viết trên The Independent, Andy Gill cho rằng "Về tham vọng cũng như việc khám phá con đường mới, OK Computer, rốt cuộc, lại không hề ấn tượng như The Bends khi nó đã trình bày lại hầu hết những nút thắt cảm xúc tương tự, song với những hòa âm tốt hơn. Nó thật sự dễ gây ấn tượng, nhưng lại không dễ để yêu thích khi nó quá dễ dàng chìm vào chủ đề về nỗi chán chường."[149] Robert Christgau từ The Village Voice dành cho OK Computer điểm số B– và gọi album là "Đồ bỏ đi của tháng" trong bài viết của riêng mình. Christgau cho rằng album thiếu "tính tâm hồn", "khô khan" và "lố bịch" khi so sánh với những sản phẩm của Pink Floyd[142]

Album sau đó được xuất hiện trong nhiều danh sách "Album của năm" bởi thính giả và giới chuyên môn. OK Computer đứng đầu tại các danh sách của Mojo, Vox, Entertainment Weekly, Hot Press, Muziekkrant OOR, HUMO, Eye Weekly và Inpress, ngoài ra còn chia sẻ vị trí quán quân với Homework của Daft Punk trên tạp chí The Face. Album cũng giành được vị trí á quân tại các danh sách của NME, Melody Maker, Rolling Stone, Village Voice, Spin và Uncut. Q và Les Inrockuptibles cũng đề tên album vào những bản danh sách không xếp hạng của họ[150]. OK Computer cũng được đề cử ở giải Sao Thủy năm 1997 cho album Anh quốc và Ireland xuất sắc nhất năm[151]. Album dễ dàng nhận được Album alternative của năm song chỉ được đề cử Album của năm tại Giải Grammy năm 1998[152].

Những đánh giá trên toàn thế giới cho album hầu hết là tích cực, tới mức các thành viên của ban nhạc đã cho rằng giới báo chí đang làm quá lên. Điều làm ban nhạc đặc biệt khó chịu là việc nhiều bài viết suy dẫn album với thể loại progressive rock và art rock, thậm chí với siêu phẩm The Dark Side of the Moon năm 1973 của ban nhạc Pink Floyd[153]. Yorke phản ứng "Tôi viết ra những ca khúc nhạc pop đó... không có một ý tưởng là mang tới "nghệ thuật" cả. Đó chỉ là suy nghĩ của chúng tôi về những điều khác nhau trong quá trình thu âm."[95] Yorke thậm chí còn thấy bất ngờ khi người nghe tìm thấy những ảnh hưởng tới album, anh nói "Thứ thực sự khiến tôi choáng váng là việc người ta có thể hiểu tất cả mọi thứ, mọi chất liệu, âm thanh và thứ không khí mà chúng tôi muốn tạo nên."[154] Johnny Greenwood nói "Ở Anh, tôi nghĩ hầu hết những đánh giá đều rất tốt, bởi vì album trước đó của chúng tôi [The Bends] bị đánh giá rất thấp và bị coi là khó chấp nhận."[45]